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Abstract 

We prove a certain proposition which states a relationship between 
coverings of small categories and nerves. As its application, we prove that 
for a covering P : E — > B of finite categories, the zeta function of E is 
the zeta function of B to the number of sheet of P. Moreover, we prove 
the formula x(^) = x(F)x(B) for Euler characteristic of categories and 
coverings. 



1 Introduction 

A covering space is very useful and interesting tools in geometry. For instance, 
it is used for calculations of fundamental groups and it has an analogy of Galois 
theory |Hat02j . The notion of coverings is also defined for small categories. 
Many people have studied about it, for example |BH99j . |CM| and |Tanj . In 
this paper, we show the following proposition. 

Proposition 1.1. Let P : E — > B be a covering of small categories and let b be 
an object of B. For any n > 0, N n (E) is bijective to O^eP-^h) N n (B) where 

N n (E) = { (x — > X\ 2 > . . . f "> x n ) in E} 

and N n (B) is also defined in the same way. 

As its application, we prove that for a covering P : E —> B of finite categories, 
the zeta function of E is the zeta function of B to the number of sheet of P. 
Moreover, we prove the formula x(E) = x(-F)x(-B) for Euler characteristic of 
categories and coverings. 

First, we give a historical background of the zeta function of a finite cate- 
gory and coverings of finite categories. In |NogA| , the zeta function of a finite 
category / was defined by 



d(z) = exp ( ^ 
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and it was shown that the zeta function of a connected finite groupoid is a 
rational function and for a covering of finite groupoids P : E — > B, the inverse 
zeta function of B divides the inverse zeta function of E (Proposition 2.3 and 
Proposition 2.7 of |NogA| ). 

In this paper, we generalize Proposition 2.7 of |NogA| as follows. 

Main Theorem. Suppose P : E — > B is a covering of finite categories and let 
b be an object of B. Then, the zeta function of E is the zeta function of B to 
the number of sheet of P, that is, 

Ce(z) = {(b{z)) 

Note that the number does not depend on the choice of b (Propo- 

sition [271} . It is an analogue of Corollary 1 of §2 of |ST96j . 
Next, we recall Euler characteristic of categories. 

The Euler characteristic of a finite category \l was defined by Leinster 
|Lei08j . After this paper, various definitions of Euler characteristics for cate- 
gories were defined, series Euler characteristic xy] by Bcrger-Leinster [BL08J . 
i 2 -Euler characteristic x^ by Fiore-Liick-Sauer [FLS11| . extended i 2 -Euler 
characteristic %ix |Nog| and Euler characteristic of N-filtered acyclic categories 
Xm |Nogll| by the author . For a finite acyclic category, four Euler character- 
istics Xl,XJ2'X^ an d Xfii coincide (see, for example, Introduction of |Nog| ). A 
small category is acyclic if every endomorphism and every isomorphism is an 
identity morphism. For a finite groupoid G, three Euler characteristic xl,XJ2 
and x coincide and the value is 

E 



#Aut(x) 

where this sum runs over all isomorphism classes of objects of G (Example 2.7 
of |Lei08| . Theorem 3.2 of [BL08] and Example 5.12 of |FLSllj ). 

A topological fibration F >• E — s> B under certain suitable hypothesis sat- 
isfies the equation 

X{E) = X(F)X(B). 

An analogue of this formula for Euler characteristic of categories and categor- 
ical fibrations was considered in |Lei08j and [FLSllj . In |Lei08| . such formula 
was found for the Grothendieck construction (Proposition 2.8 of [Lci08]). In 
jFLSll] , such formula for coverings of connected finite groupoids and isofibra- 
tions of connected finite groupoids were found (Theorem 5.30 and Theorem 5.37 
of jFLSllp . 

In this paper, we consider such formula for xj2 an d Xfii an d coverings. 

Main Theorem. 1. Let P : E — >• B be a covering of finite categories and 
let b be an object of B. Then, E has series Euler characteristic if and only 
if B has series Euler characteristic. In this case, we have 

X ^(E) = x^(P- 1 (b))x 12 (B). 

2. Suppose (A, ha) and (B,hb) are N-filtered acyclic categories and b is an 
object of B and P : A — >• B be a covering whose fiber is finite satisfying 
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the equation (j.a(x) = /x.b(P(x)) for any object x of A . Then, (A, ha) has 
Euler characteristic Xfii{A, ha) if and only if B has Euler characteristic 
Xm(B, Mb). In this case, we have 

Xm(A, ^a) = xm(P~ 1 (b),n)xm(B, hb) 

for any N-filtration fj, of P _1 (5). 

This paper is organized as follows. 

In section [5J we investigate relationships between coverings of small cate- 
gories and nerves. 

In section [3J we prove our main theorem. 

In section |4j we give some examples of coverings of small categories. 

2 Coverings and Nerves 

In this section, we investigate relationships between coverings of small categories 
and nerves. 

Here, let us recall a covering of small categories [BH99] . 
Let C be a small category. Then, C is connected if there exists a zig-zag 
sequence of morphisms in C 

fl h f3 fn 

x >■ x\ ■* x 2 »- . . . ■* y 

for any objects x and y of C. We do not have to care about the direction of 
the last morphism /„ since we can insert an identity morphism to the sequence. 
For an object x of C, let S(x) is the set of morphisms of C whose source is x 

S(x) = {/ : x -> * e Mor(C)} 

and T(x) is the set of morphisms of C whose target is x 

T(x) = {g:*^xe Mor(C*)}. 

Suppose E and B are small categories and B is connected. Then, a functor 
P : E — > B is a covering if the following two restrictions of P 

P : S{x) — -> S(P(x)) 

P : T{x) — > T(P(x)) 

are bijections for any object x oi E. This condition is an analogue of the 
condition of an unramified covering of graphs (see |ST96j ). For an object b of 
B, the inverse image P~ 1 (6) of the restriction of P with respect to objects 

P _1 0) = {x e Ob(P) I P(x) = b} 

is called the fiber of b. The cardinality of P _1 (6) is called the number of sheet 
of P and it does not depend on the choice of b since the base category B 
is connected (see Proposition 12. ip . In particular, a covering of groupoids was 
studied in |May99| . Applying the classifying space functor B to a covering 
P : E —> B, we have the covering space BP in the topological sense (see |Tanj ) 
and examples are given in Section 21 

The following proposition is briefly introduced in |BH99j with no proof, but 
this proposition is very important in this paper. So we give a proof of it to make 
sure. 



3 



Proposition 2.1. Let P : E — > B be a covering of small categories. Then, for 
any objects b and b' of B, P _1 (&) is bijective to P _1 (6'). 

Proof. It suffices to show that P~ 1 (fe) is bijective to P _1 (6') if there exists a 
morphism / : b — > b' . Indeed, if it is proven, then we have for any objects b and 
b' , we have a zig-zag sequence 

b 61 * b 2 ^ . . . b' , 

so that we obtain 

P- I (b) = p- I (b 1 ) = --- = P- I (b'). 

Suppose there exists a morphism / : b — > b'. For any x of P _1 (6), we 
have the bijection P : S(x) — > S(b). Since / belongs to S(b), there exists a 
unique morphism f x : x — > y x of S(x) such that P(f x ) = f ■ Define a map 
F f : P-\b) -> p-\b') by F/(a;) = y x . Then, F f is a bijection. We first show 
it is injective. If x ^ x', then y x ^ y x i . Indeed, then if we assume y x = y x i 




Ux — TJx' ; 



f x and f x i belong to T(y x ) and they are different morphisms, but the map 
P : T{y x ) ->■ T(b') is bijective and P(/ x ) = P(/ x ') = /• This contradiction 
implies y x ^ y x >. Next, we show Ff is a surjection. For any y of P _1 (6'), 
there exists a unique morphism g : x — > y such that P(g) = / since the map 
P : T(y) -> T(6') is bijective. Then, P(x) = 6, so x belongs to P~ x {b). Hence, 
F f (x)=y. □ 

The following lemma is clear, but this formulation will make the proof of 
Proposition 12.31 easier to understand. 

Lemma 2.2. Suppose f : X — > Y is a bijection and X = U^ e A A\ and Y = 
LIagA B\ and for each restriction f\A x ? its image belongs to B\. Then, each 
restriction /\a x * s a bijection. 



LIaga 

/ 

LIaga b * 



D 



D 



Pa 



Let C be a small category and x be an object of C. Then, let N n {C) x be 
the set of chains of morphisms in C of length n whose target is x 

N n {C) x = { (x Q h > xi h > . . . "> x n ) in C | x n = x}. 

Proposition 2.3. Let P : E — > B be a covering of small categories. Then, 
for any object b of B and any x of P _1 (&) and n > 0, N n (E) x is bijective to 
N n (B) b . 
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Proof. We prove this proposition by induction on n. If n = 0, we have 
N (E) X = {l x } £* = N (B) b . 
Suppose it is true for n. Then we have 

N n+1 (E) X = [] N n (E) v xRom E (y,x) 

yeOb(E) 

= II II N n {E) yz xUom E (y t ,x) 

b.eOHB) y z eP- 1 (b z ) 

= ]J N n (B) bi xRom E (y t ,x) 

b z <£Ob(B) y.eP-Hb,) 

^ [J N n (B) bi xf [] Rom E ( yi ,x) 

b,£Ob(B) ^y t £P- 1 (b,) 

We have the following diagram 

T ( x ) = II ( II Homsd/i,: 



(1) 



T(b)= [] Hom B (M) 

bi£Ob(B) 



-> Hom B (i/ t ,j;) 
p 

3Hom B (&i,6) 



Lemma 12.21 implies 

P : Hom_ B (y l ,x) — ► Hom B (6i,6) 

y^eP- 1 (bi) 

is a bijection since for each / : yi — > x, P(f) : bj — >• 6 belongs to Homs(6i,6). 
Hence, the equation (|T]) is 

O = II iVn(B)i, xHom B (6i,6) 

6ieOb(B) 

= N n+1 (B) b . 

□ 

Proposition 2.4. Lei P : E — > P 6e a covering of small categories and let b be 
an object of B. For any n > 0, N n (E) is bijective to U^gp-i^) N n (B). 

Proof. When n = 0, Proposition 12. II implies 

N (E) = ]l P~\b) 

beOb(B) 

= p-\b) xNo(B) 

= II N (B). 

xeP-i-(b) 
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For n > 1, Proposition 12.31 implies 

Nn{E) = U N n-l(E)x X 5(X) 
xeOb(E) 

- II II JVn-i(B) 6 x S(6) (2) 

()GOb(S) KGP-^b) 

Since the number of sheet of P does not depend on the choice of b (Proposition 
|2~T|) . we have © is 

© - II II ^-i(B)kX5(6) 

xGP-^b) beOb(B) 
= II ^Vn(S). 

□ 

The two propositions above hold when nerves are non-degenerate, it means 
that we do not use identity morphisms. Let C be a small category and let x 
and y be objects of C . We define the following symbols by 



S(x) = S(x) \ {U, T(x) = T(x) \ {l x } 

Romc(x,y) \ {l x } if a; = 3/ 
Rom c (x,y) \ix^y 



Home (a;, j/) 



JV„(C0 = { (so *i ■ • • -^*- x n ) in C | /, / 1} 

N„(C) X = { (xq 1 > £i 7 2 > . . . /n > x„) in C \ ft ± 1, x n = x}. 
Note that Nq(C) = iVo(C). 

Proposition 2.5. Le£ P : E ^ B be a covering of small categories. Then, 
for any object b of B and any x of and n > 0, N n (E) x is bijective to 

Nn(B) b . 

Proof. If we replace the symbols in the proof of Proposition 12.31 by the symbols 
with bars above, we can use the same proof. □ 

Proposition 2.6. Let P : E — > B be a covering of small categories and b be an 
object of B. For any n > 0, N n (E) is bijective to YlxeP- 1 ^) N n (B). 

3 Applications 

In this section, we prove our main theorem. 

The following is an analogue of Corollary 1 of §2 of [ST96] . 

Theorem 3.1. Let P : E — > B be a covering of finite categories and let b be an 

object of B. Then, we have 



( E (z) = (Cb(z)) 
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Proof. The definition of the zeta function of a finite category and Proposition 
directly imply this fact, that is, 

" #N n (E) _ n 



( E (z) = exp [ ^2 

/ - #p-\b)#N n {B 



n=l 

Z 



= (frC*))' 

□ 

Let / be a finite category. Then, J has series Euler characteristic |BL08j if 
and only if the rational function 

sumfadjQE-^ 
//U det(£ - (A/ - £?)t) 

can be substituted — 1 to t where Ai is an n x n-matrix, called adjacency matrix, 
whose (i, j)-entry is the number of morphisms from Xi to Xj when 

Ob(7) = {xi,x 2 , ■ ■ .,x n }. 

If I has series Euler characteristic , then the series Euler characteristic 

of I is defined by //(— 1). This rational function is the rational expression of 

the power series J2n=o #^n( J )*" (Theorem 2.2 of [BL08j ). 

A discrete category consists of only objects and identity morphisms. For a 
covering P : E — > B, its fiber is a discrete category when we regard it as a 
category. 

Theorem 3.2. Let P : E — > B be a covering of finite categories and let b be an 
object of B . Then, E has series Euler characteristic if and only if B has series 
Euler characteristic. In this case, we have 

Xj: (E) = x 1 2(P- 1 (b))x 12 (B). 

Proof. We give two types of proofs. 

The first one is a proof by Proposition 12.61 Proposition 12.61 and Theorem 
2.2 of [BL08] imply 



n=0 n=0 



sum(adj( J B - (A B - E)t)) 



det(£ - {A B - E)t) 

So E has series Euler characteristic if and only if — 1 can be substituted to 

! sn^d]{E - {A B - E)t)) 
W { 1 det(E - (A B - E)t) 

if and only if — 1 can be substituted to 

sum(adj(P- (A B - E)t)) 
det(£ - {A B - E)t) 
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if and only if B has series Euler characteristic. Hence, we prove the first claims. 
If E has series Euler characteristic, then we have 

X E (25) = #P- 1 (% E (B) 
The second proof is a proof by the zeta function of a finite category. Suppose 

n , n e k -l , j 

for some complex numbers etfc and fefcj and natural numbers n and eu and a 
polynomial <3(z) with Z-coefficients whose constant term is (Theorem 3.1 of 
NogCp. Then, the uniqueness of the analytic continuation and Theorem 13.11 
imply 



- 1 

= n n — w 



} x (1 - o*«)# p - 1 W»*.o 



fc= 

n e fc -l 



k exp ( #P-\b)Q(z) + #P- I (b) £ £ ) ■ (3) 

V k=l j=l Jy ' / 

We have Q(z) = if and only if #P~ 1 (b)Q(z) = 0, so that by Lemma T3. 31 the 
first claim is proven. If B has series Euler characteristic, then we have 

Ok,jZ J 



Theorem 3.3 of |NogC| implies 



fc=l j=o a fc 



n e;, — 1 , 



fe=l j=0 

= x e (p- x (&))x e (b) 



a 3+1 
fe=l j=0 u fc 



fe=i 



□ 



Lemma 3.3. Suppose I is a finite category and the zeta function of I is 

n , / n e fc — 1 A J \ 

/c — 1 j — 1 



/or some complex numbers a k and bhj and natural numbers n and ek and a 
polynomial Q(z) with 7L- coefficients whose constant term is 0. Then, I has 
series Euler characteristic if and only if Q(z) = 0. 
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Proof. Theorem 3.1 of |NogA| implies the zeta function of I is of the form of 
©■ 

If I has series Euler characteristic, Theorem 3.3 of |NogC| implies Q(z) = 0. 
Conversely, let Q(z) = 0. Here, let us recall what Q(z) is (Theorem 3.1 of 
|NogC| ). Indeed, Q(z) = J q(z)dz and q(z) is a polynomial with coefficients in 
Z, moreover 

sum(adj(i? - A I z)A I ) = q(z)\E - Ajz\ + r(z) 

where 

deg(r(z)) < deg \E — Ajz\. 
We have J q(z)dz = implies q(z) = 0. Hence, 

sum(adj(£' — Aiz)Aj) = r(z). 

Lemma 2.3 of |NogC| implies I has series Euler characteristic. □ 

We recall the Euler characteristic of an N- filtered acyclic category |Nogll| . 

Definition 3.4. A small category A is acyclic if every endomorphism and every 
isomorphism is an identity morphism. 

Remark 3.5. This is the same as a skeletal scwol |BH99j . 

Define an order on the set Ob(A) of objects of A by x < y if there exists a 
morphism x — > y. Then, Ob(A) is a poset. 

Definition 3.6. Let A be an acyclic category. A functor [i : A — » N satisfying 
fi(x) < fi(y) for x < y in Ob(A) is called an N-filtration of A. A pair (A, //) is 
called an N -filtered acyclic category. 

Definition 3.7. Let {A,fj,) be an N-fiTtered acyclic category. Then, define 
X6i(A,/j,) as follows. 

For natural numbers i and n, let 

7^(A)i = {fe 3vM | fi(t(f)) = i} 

where t(f) = x n if 

n , fl Si /n , 

f = {X s- X\ ^ . . . x n ) . 

Suppose each N n (A)i is finite. Define the formal power series f x (A, n)(t) over 
Zby 

oo / i \ 

f x (A,n)(t) = ^(-lrffiA), t\ 

i=0 \n=0 / 

Then, define 

»i(Ac) = f x {A, n)\ t =-i 
if f x (A, fi) (t) is rational and has a non- vanishing denominator at t = — 1. 
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Theorem 3.8. Suppose (A, ha) and (B,hb) are N -filtered acyclic categories 
and b is an object of B and P : A — > B be a covering whose fiber is finite 
satisfying the equation Ha{x) = Hb(P{x)) for any object x of A. Then, {A, ha) 
has Euler characteristic X6l(A, Ha) if and only if B has Euler characteristic 
Xm(B, hb)- In this case, we have 

Xm(A, ha) = xm(P~ 1 (b),H)xm(B, hb) 

for any N -filtration fj, o/P _1 (6). 

Proof. For any object b of B and x of P _1 (6), we have 

^(0= II p -\b) 

be/is 1 (i) 

for any i > 0. Indeed, for any x of hb{P(x)) = ^a(x) = i. Hence, 

P{x) belongs to Moreover, x belongs to P^ 1 (P(x)), so that x belongs 

to H&e/j -1 (i) P _1 (&). Conversely, for any b of fig (i) and y of P _1 (i>), y belongs 

to Ha (i) since 

[*a(v) = hb{P{v)) = fJ-B(b) = i. 
Hence, y belongs to h~a {fy- Proposition 12.51 implies 

Nn(A)t = ]J N^(A) X 

U Nn(A) x 

- II II 

6£A'5 1 (') a!eP_1 (6) 

= II P'WxN^iBh 

= P _1 (&)x II AT(S) h 

= P- 1 ^) x AT(B). t . 

Hence, we have 

oo / i \ 

i=0 \n=0 / 

i=0 \n=0 / 

= #p- 1 (6)/ x ( J B, AiB )(f). 

Hence, there exists xm(A, Ha) if and only if the power series f x (A, HA)(t) is 
rational and —1 can be substituted to the rational function if and only if the 
power series f x {B, HB){t) is rational and —1 can be substituted to the rational 
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function if and only if there exists Xfii(P: Mb)- So the first claim is proven. If 
there exists xei(A, ha), then we have 

Xm(A/m) = #P- 1 (fe)xm(B, M i3) 

It is clear that for any N-filtration fj,, xm(P _1 (fr), /■«) = #P _1 (&). We can give a 
filtration to P _1 (&) , for example, define /x : — > N by fx(x) = for any x 
of P- 1 ^). 

□ 



4 Examples 

In this section, we give three examples of coverings of small categories. 
Example 4.1. Let 

/ 

t = x , * y 
f- 1 

and B = Z 2 = {1,-1}. A group can be regarded as a category whose object 
is just one object * and morphisms are elements of G and composition is the 
operation of G. Define P : T -> B by P(/) = P(/~ 1 ) = -1. Then, P is a 
covering and this covering was studied in Example 5.33 of [FLSllj . Since T and 
B are finite groupoids, Proposition 2.3 of |NogA| implies 

Cr(2)= (i-W' Cs(z) = r^2;- 

The number of sheet of P is 2. We have Cr(z) = (b(z) 2 - 

Applying the classifying space functor B to P, we obtain the famous covering 

Poo : S°° -> RP°° 



pr 



BP 



For a finite groupoid G, three Euler characteristic Xl, XJ2 anc ^ X com cide and 
the value is 

1 



E 



xeOb(G)/^ 



#Aut(x) 



where this sum runs over all the isomorphism classes of objects of G (Example 
2.7 of |Lei08j . Theorem 3.2 of [KL08] and Example 5.12 of |FLSllj ). Hence, we 
have 

x E (r) = i,xe( b ) = ^XJ2(P-H*)) = 2 



and 



2 

-1/ 
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Example 4.2. Let 

A= yi 




and 



B= a 



Define a functor P : A -> B by Pfo) = a, P(j/<) = 6, P(/j) = /ii and P(ffi) = 7i 2 
for any £. Then, P is a covering. By Proposition 2.9 of |NogA| , we have 



Ca(z) 



2nz . 

J — w -ex P[T — z ),tB(z) = 



(i- z y 



■ exp 



1 - z 



The number of sheet of P is n. We have Ca(z) = C_b(^)"- 

Applying the classifying space functor B to P, we obtain the famous covering 
p n : S 1 ->■ S 1 where 

S 1 = {2 e C | |z| = 1} 

and p™ is the n-th power mapping. The map p n is a covering (see |Hat02j , for 
example) 



BA 



BP 

BB — 



The two categories A and B are finite acyclic categories. For a finite acyclic 
category, four Euler characteristics \l, XJ2> an d Xfii coincide (see, for exam- 
ple, Introduction of |Nog| ) . Furthermore, they coincide the Euler characteristic 
for cell complexes of the classifying space of an acyclic category (Proposition 
2.11 of [LeiO^ V We have 



XI: (A) = 0, XE (P) = 0, XE (P- 1 (a)) = 2 



and 



X E (A) = XE (p- 1 (a))x E (P). 
We introduce an example of a covering of infinite categories. 
Example 4.3. Suppose 

A = x - 




and 



B= b Q 



Xi 



yi 




x 2 



V2 
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Where A is a poset, that is, A acyclic and each hom-set has at most exactly one 
morphism and for n < m and b n and b m , define 

Rom B (b„,b m ) = {<p Q n>m ,ipl,,m} 

and a composition of B is defined by tfP m ( o^ m = tp^ £ where k = i + j 
mod 2 for n < m < t. Define P : A — » B by P(x,) = = &i and 

P((z n ,x m )) = P((y n ,y m )) = Vn, m and ^((yn,a; m )) = P((a;„,y m )) = <pi <m 
for n < m. Then, P is a covering. The indexes of objects of A and B give 
N- nitrations /m and {1b to A and P, respectively. We have 



so that Xfii(-<4, = 1. We have 



so that XfiK-SiMs) = §• hi fact, the categories A and P are the barycentric 
subdivision of T of Example 14.11 and Z2 (see |Nogll| and [Nog]). Hence, Theorem 
4.9 of |Nogll| and Example 14.11 imply their Euler characteristic xm(A A*a) and 
Xm(B, /Ub). We obtain 

Xfii(A,/iA) = Xm(P _1 (&o),/i)Xfii(B,A*s) 
for any N-filtration /i of P _1 (6). 
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